#include <iostream>
#include <cmath>
using namespace std;

//要连续因子只用遍历取模，找到最多的连续取模的因子组，不用管分解成（连续因子*其他数）的其他数的情况

bool isPrime(int val)
{
    if (val == 1)
    {
        return false;
    }
    if (val == 2)
    {
        return true;
    }
    for (int i = 2; i <= sqrt(val); i++)
    {
        if (val % i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int input, max_length = 0, start = 0;//之前max_length设为了1，测试点4没过（猜测测试输入4），改成0可以保证至少改变start一次，然后通过了
    cin >> input;
    if (isPrime(input)||input == 1)
    {
        cout << 1 << endl;
        cout << input;
    }
    else
    {
        for (int i = 2; i <= sqrt(input); i++)
        {
            if (input % i == 0)
            {
                int mul = i; // 连续因子的乘积
                int j = i + 1;
                for (; j < input; j++)
                {
                    mul *= j;
                    if (input % mul != 0)
                    {
                        // input包含的连续因子乘积达到最大了
                        break;
                    }
                }
                if (j - i > max_length)
                {
                    max_length = j - i;
                    start = i;
                }
            }
        }
        cout << max_length << endl;
        while (max_length--)
        {
            cout << start;
            if (max_length != 0)
            {
                cout << "*";
            }
            start++;
        }
    }
    return 0;
}